منابع مشابه
A Uniquely Ergodic Cellular Automaton
We construct a one-dimensional uniquely ergodic cellular automaton which is not nilpotent. This automaton can perform asymptotically infinitely sparse computation, which nevertheless never disappears completely. The construction builds on the self-simulating automaton of Gács. We also prove related results of dynamical and computational nature, including the undecidability of unique ergodicity,...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملA non-ergodic probabilistic cellular automaton with a unique invariant measure
We exhibit a Probabilistic Cellular Automaton (PCA) on {0, 1} with a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether uniqueness of the invariant measure implies ergodicity for a PCA.
متن کاملTopological Mixing and Uniquely Ergodic Systems
Every ergodic transformation (X, 7, :~,/z) has an isomorphic system (Y, U, ~, v) which is uniquely ergodic and topologically mixing.
متن کاملEvery Ergodic Measure Is Uniquely Maximizing
Let Mφ denote the set of Borel probability measures invariant under a topological action φ on a compact metrizable space X. For a continuous function f : X → R, a measure μ ∈ Mφ is called f -maximizing if ∫ f dμ = sup{ ∫ f dm : m ∈Mφ}. It is shown that if μ is any ergodic measure in Mφ, then there exists a continuous function whose unique maximizing measure is μ. More generally, if E is a non-e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2015
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2014.10.001